a = [1,4,6,9,13,16,19,28,40,100,0]
print 'original list is:',a
cnt = len(a)
n = int(raw_input('Input a number:'))
a.append(n)
for i in range(cnt):
    if n<a[i]:
        for j in range(cnt,i,-1):
            a[j] = a[j-1]
        a[i] = n
        break
print 'The new sorted list is:',a